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Abstract 

A subset X of a Polish group G is called Haar null if there exists 
a Borel set B D X and Borel probability measure /ionG such that 
fi(gBh) = for every g,h G G. We prove that there exists a Lebesgue 
null set IcM such that for every Borel probability measure fj, there 
exists t € M such that (i(X + t) =0. This answers a question from 
David Fremlin's problem list by showing that one cannot simplify the 
definition of a Haar null set by leaving out the Borel set B. (The 
answer was already known assuming the Continuum Hypothesis.) 

This result motivates the following Baire category analogue. It is 
consistent with ZFC that there exist an abelian Polish group G and 
a Cantor set C C G such that for every non-meagre set X C G there 
exists a t £ G such that C R (X + t) is relatively non-meagre in C. 
This essentially generalises results of Bartoszyhski and Burke- Miller. 

1 Introduction 
1.1 Haar null sets 

Let us first give some motivation for studying Haar null sets in non-locally 
compact groups. The following definition is due to Christensen [1] (and later 
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independently to Hunt, Sauer and Yorke [12]). 

Definition 1.1 A subset X of a Polish group G is called Haar null if there 
exists a Borel set B D X and Borel probability measure fi on G such that 
fi(gBh) = for every g,h G G. 

This definition is justified by the following theorem. 

Theorem 1.2 (Christensen [4J) A subset of a locally compact Polish 
group is Haar null in the above sense iff it is of Haar measure zero. 

There is a huge literature devoted to Haar null sets, e.g. they form a 
cr-ideal, but Fubini's theorem fails, etc. See for example the work of My- 
cielski, Dougherty, Solecki, Matouskova, Zajfcek, Duda, Dodos, Shi, Banakh, 
Holicky, etc. (Note that some authors use the term shy for Haar null, and 
prevalent for co-Haar null.) 

Haar null sets turned out to be very useful in numerous areas of mathe- 
matics. 

First, they can serve as a measure counterpart of some Baire category 
arguments, even when no actual measure is present. Often the typical be- 
haviour with respect to this notion of Haar null dramatically differs from the 
one with respect to Baire category. For instance, 

Theorem 1.3 (Hunt [llj) {/ G C[0, 1] : 3x 3f'(x) G R} is meagre and 
Haar null. 

But: 

Theorem 1.4 (Zajicek [18]) {/ g C[0, 1] : 3x 3f'(x) G [-00,00]} is mea- 
gre but not Haar null. 

The next two theorems concerning the cycle structure of permutations of 
the integers also illustrate the striking difference between meagre and Haar 
null. 

Theorem 1.5 (Folklore) Comeagre many elements of have infinitely 
many cycles of length n for every n G u and no infinite cycles. 

But: 
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Theorem 1.6 (Dougherty-Mycielski [8J) Haar-a.e. element of has 
infinitely many infinite cycles and finitely many finite cycles. 

Secondly, Haar null sets show up naturally as exceptional small sets. For 
example, 

Theorem 1.7 (Christensen [5J) Let X be a separable Banach space and 
f : X — > IR a Lipschitz function. Then f is Gateaux differentiable outside of 
a Haar null set. 

1.2 Problem FC on Fremlin's list 

After motivating this notion, let us now describe the starting point of the 
present paper, which is Problem FC on Fremlin's The question es- 

sentially asks: "But do we need this Borel set B in the definition of Haar 
null?" The question makes sense for locally compact groups as well, so it was 
formulated originally for IR for simplicity. 

Problem 1.8 Let Id, and let A denote Lebesgue measure. 

\(X) = -<=>- 3 a Borel probability measure fi s.t. Vt G IR [i(X +t) — 0? 

Note that the left-to-right implication is obvious. Problem FC also asks 
if we can find a counterexample X to the right-to-left implication when /i = 
^Cantor is the usual Cantor measure ("coin tossing measure") on the Cantor 
set. 

Problem 1.9 Let X C IR. 

Vi G R ^CantoriX + t) = =^ X(X) = 0? 

In fact, Fremlin remarks that the answer to both questions is negative if 
we assume the Continuum Hypothesis. Let us now prove this for the sake of 
completeness. 

Claim 1.10 Assume the Continuum Hypothesis. Then the answers to Prob- 
lem \l.S\ and Problem \1.9i are in the negative, that is, 3X C IR with X(X) > 
such that iicantor(X + 1) — for every t G IR. 

1 Originally, Problem FC consisted of Problem 11.81 and Problem 11.91 but after we had 
solved Problem 11.81 and communicated our results to Prof. Fremlin, he has modified the 
problem by mentioning our theorem and erasing the corresponding half of the problem. 
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Proof. Let C denote the Cantor set. It suffices to construct anlcl with 
A(X) > such that C H (X + t) is countable for every tel. 
Let us enumerate the reals as 



{t a : a < c} 

and the Borel sets of Lebesgue measure zero as 

{Z a : a < c}. 

At stage a let us pick an 

R\(Up <a (C-tp) U Z a ) . 

Set 

X = {x a : a < c}. 

Then x a ^ Z a shows that A(X) > 0. Moreover, for a > 0, x a + tp ^ C 
implies C fl (X + tp) C {x a : a < /?}, hence C fl (X + tg) is countable. □ 

Remark 1.11 In fact we only used cov(N) = cof(N) (see [2] for the defini- 
tions). A more involved argument using ideas similar to the ones in Section 
[2] shows that non(N) = c also suffices. 

Therefore the real questions are whether we can find counterexamples 
in ZFC, that is, without resorting to extra set-theoretic assumptions. Our 
first main goal will be to show in Section 121 (Corollary 12. 4p that Problem 11.81 
actually has a negative answer in ZFC. 

Theorem 1.12 (First Main Theorem) Problem \1.S\ has a negative an- 
swer, that is, there exist X C K with A(X) > and a Borel probability 
measure \x such that fi(X + 1) — for every t £ R. 

Before formulating our second main result, which involves more set theory, 
let us introduce some terminology. 

Definition 1.13 Let X C E with A(X) > and /i be a Borel probability 

measure. We say that /i reflects the positive measure of X if there exists 
t E R such that //(X + 1) > 0. 
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Hence, taking Claim [T7TU1 into account, we can reformulate Fremlin's sec- 
ond problem as 

Problem 1.14 Is it consistent that ficantor reflects the positive measure of 
every X ? 

This problem is still open, but our second main goal will be to give an 
affirmative answer to a category analogue in Section [3j 

Now we describe this category analogue in a bit more detail. Theorem 
11.121 states that there exists a fi that does not reflect. Problem II. 14^ which 
is still open, asks if a fixed measure (^cantor) consistently reflects. So it is 
natural to ask the same question about other (fixed) measures. 

Problem 1.15 Is it consistent that there exist an atomless singular Borel 
probability measure \x such that for every X C R with X(X) > there exists 
t G R such that /i(X + t) > ? 

Unfortunately, this is also open. In order to get a better understanding 
of the problem, let us consider the following category analogue. Recall that a 
set is a Cantor set if it is homeomorphic to the classical middle-thirds Cantor 
set. 

Problem 1.16 Is it consistent that there exist a Cantor set K such that for 
every non-meagre set X C R there exists a t G R such that K fl (X + t) is 
relatively non-meagre in K? 

There are numerous Polish groups that are called "the reals" in set theory. 
For example, certain results are simpler to prove in Z£ (the Cantor group) 
than in R, but usually it is only a technical issue to convert the proofs to 
R (note that the dyadic expansion shows that [0, 1) with addition modulo 1 
and Z,2 are very similar, the only difference is the presence of carried digits). 
For technical reasons we will replace R with 

R' = ] J 

where Z m+3 = {0, 1, . . . , m+2} with addition modulo m+3. Again this group 
can also be considered as "the reals", since this is essentially an expansion 
with an "increasing base", as shown by the following map. 

(n m ) mea , GE'^V n 7 Q ., G R, (1.1) 

(m + 3 ! 
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which is the analogue of the map (n m ) meu] G Z£ i— > J2 m ew f™ e ^ ^ na ^ 
connects the dyadic form of the reals with the usual one. 

The second main goal will be to give an affirmative answer to Problem 
II. 161 in Section 131 (Theorem I3.35P for this slightly modified underlying group. 

Theorem 1.17 (Second Main Theorem) It is consistent that there exist 
a Cantor set Cek C R' such that for every non-meagre set X C R' there 
exists ate!' such that Cek H (X + t) is relatively non-meagre in Cek- 

Here 

Cek = J] ( Z ™+3 \ i m + 2 » • 
This set was first considered by Erdos and Kakutani in [9], hence the notation. 

The rest of the introduction is devoted to some closely related known re- 
sults and historical remarks. If we forget about translates of a fixed Cantor 
set then the affirmative answer to Problem 11.161 is already known. Interest- 
ingly, the following theorem was proved independently in two papers. 

Theorem 1.18 (Bartoszynski [lj, Burke-Miller [3J ) It is consistent 
that for every non-meagre set X C R there exists a Cantor set K C R 
such that K D X is non-meagre in K . 

The next theorem still does not use translates, but already finds Cantor 
sets of some special structure. 

Theorem 1.19 (Ciesielski-Shelah [6J) For every non-meagre X C 2 N x 
2 N there exists a homeomorphism <p : 2 N — > 2 N such that X D graph(ip) is 
non-meagre in graph((p). 

Remark 1.20 The Burke-Miller paper also has a certain measure version 
of their result, and the Ciesielski-Shelah theorem also has some measure 
analogue (Roslanowski-Shelah [TT]), but these do not seem to say much about 
Problem 11.161 
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2 The negative result: Solution to Problem 



The heart of the proof of this result is the following theorem, which is based on 
ideas from [7j. For the definition and basic properties of packing dimension, 
denoted by dim p H, see [10J or [15J. 

Theorem 2.1 Let K' C E be a Cantor set with dim. p K' < 1 and let T CR 
be such that \T\ < c. Then K' + T contains no measurable set of positive 
measure. 

Proof. Suppose on the contrary that K' + T contains a measurable set P 
of positive measure. We may assume that P is compact. By throwing away 
all portions (i.e. relatively open nonempty subsets) of measure zero, we may 
also assume that every portion of P is of positive measure. In particular, P 
has no isolated points. The idea of the proof will be to construct a Cantor 
set P' C P such that P' R {K! + r) is finite for every r£l. This clearly 
suffices, since a Cantor set is of cardinality continuum and hence less than 
continuum many translates of K' cannot cover P', let alone P. 

Let N be a positive integer and let us define Fn to be the set of iV-tuples 
that can be covered by a translate of K', that is, 

Fn = {{xo, • ■ • , sciv-i) e R N : 3t G R such that {x , • • • , x N -i} C K' + t}. 

An easy compactness argument shows that Fn is closed. Reformulating the 
definition one can easily check that 

F^ = (K') Ar + M(l,...,l), 

where (1, . . . , 1) is a vector of iV coordinates, and the operations are 
Minkowski sum and Minkowski product. It is easy to see that Fn is a Lip- 
schitz image of (K') N x R, and using that Lipschitz images do not increase 
packing dimension as well as dim p (A x B) < dim p v4 + dim p B and dim p M. — 1 
we obtain 

dim p F N < N dim p K' + 1. 

If we choose iV large enough, actually if N > 1 _ di l a K , , then dim p K' + 1 < 
N, hence 

dinip F N < N. 

Let us fix such an N. 
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Lemma 2.2 Let Jj C M. (i < N) be closed intervals such that int Jj fl P ^ 
(i < N). Then there are disjoint closed intervals Ii C Jj (i < N) such that 
int k n P ^ (i < iV) and 



Proof. Since every portion of P is of positive measure, we obtain 

xN (il<v( mt J i n p )) > °> hence dim P (rii<7v( int ^ H P)) = N > dim p F N . 
Therefore (rj i<Ar (int Ji fl P)) \F/v 7^ 0, and, since F/v is closed, n^ivO 11 ^ 1 " 1 
P) contains a non-empty relatively open set avoiding Fn- This open set 
contains a basic open set, so there are open intervals J[ C int J\ {% < N) 
intersecting P such that H i<N {Jl n P ) n F N = 0- 

Finally, since P has no isolated points, it is easy to shrink every J[ to a 
closed interval U such that they become disjoint but their interiors still meet 
P. This finishes the proof of the lemma. □ 

Now we return to the proof of the theorem. All that remains is to con- 
struct P' . We will actually prove 



We construct a usual Cantor scheme, where the k level Ck will have the 
following properties for all k G u>. 



(1) Ck consist of N k many disjoint closed intervals, 

(2) V/ G C k+1 BI' eC k -.Ic I', 

(3) V/ G Ck there are A" many I' G Ck+i with I' C I, 

(4) V/ G Ck : int I n P + 0, 

(5) V/G£ fc :diam/< 

(6) If J , • • • , In-i e £ fc are distinct then E^ivC^ n P) n Fjy = 0. 

(Note that the intervals in (J6]) are not necessarily subsets of the same I' G 
Ck-i-) Assume first that such a Cantor scheme exists, and define 



H(i i nP)nF N = ®. 



i<N 



P' n (K' + r) I < iV for every r G R. 



(2.1) 




S 



It is easy to see that P' is a Cantor set ([13]), while the closednes of P, (j3J) 
and d^J) imply P' C P. Let x , . . . , Xjf-i be A" distinct points in P' . Clearly, 
there is a k and distinct intervals Jo, ... , Ijv-i £ £fc such that £j £ I, (i < iV). 
Then ([6]) shows that {xq, . . . , sat-i} cannot be covered by a translate of K', 
which proves (12. ip . 

Finally, let us prove by induction that such a Cantor scheme exists. Let 
Co = {I}, where I is an arbitrary closed interval of length at most 1 whose 
interior meets P. Assume that Ck have already been constructed with the 
required properties. Let C' k+1 be a family of disjoint closed intervals of length 
at most — whose interiors meet P such that each I <E £ k contains A" 
members of C k+1 . Then recursively shrinking these intervals by applying 

Lemma [2J t imes to all the possible X-tuples of distinct intervals 

we obtain C^+i satisfying all assumptions. This concludes the proof of the 
theorem. □ 



Theorem 2.3 Let K C R be a Cantor set with dim p A" < 1/2. Then there 
exists X C R with \{X) > such that \K n (X + 1)\ < 1 for every t G R. 

Proof. As above, let us enumerate the Borel sets of Lebesgue measure zero 
as {Z a : a < c}. Since K — A^ is a Lipschitz image oi K x K, we obtain 
dim p (A' — i<T) < 1. At stage a let us pick an 

x a eR\ (((K -K) + {xp:fi< a}) U Z a ) . 

This is indeed possible by the above theorem applied to K' = K — K. Set 

X = {x a : a < c}. 

Then x a ^ Z a shows that X(X) > 0. We still have to check that \K fl (X + 
t)\ < 1 for every £ £ R. Let x a ,Xp £ X with a > (3, and let us assume 
x a + t, xp + t £ K. Then t £ K — x@, x a £ K — (K — x^) = (X — K) + ar^, 
contradicting the choice of x a . □ 

From this we easily obtain our first main theorem (Theorem II . 12[) as a 
corollary. 

Corollary 2.4 (First Main Theorem) Problem 1 1.8\ has a negative an- 
swer, that is, there exist X C R with X(X) > and a Borel probability 
measure \x such that fi(X + 1) — /or ei>en/ 1 £ R. 
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Proof. Indeed, let K be any Cantor set with dim. p K < 1/2 (e.g. the 
"middle-a Cantor set" is such a set for a > 1/2). Let \i be any atomless 
Borel probability measure on K. Then by the above theorem \x does not 
reflect the positive measure of X. □ 



3 The positive result 
3.1 The forcing poset 

The skeleton of the proof of the second main result will be borrowed from 
Bartoszyhski's paper [T]. 

Notation 3.1 Set S = [Ji eul Yi m <l that is, for s G X the sets [s] = 

{x G Ilmew ^™+3 ■ s C x} form the usual clopen base ofYl meu 7< m+3 . The 
symbol \s\ will denote the length of the sequence sGS, that is, the cardinality 
o/dom(s). 

Recall that V°° means 'for all but finitely many', and [uj] <uj denotes the 
set of finite subsets of u. 

Definition 3.2 Let s G S and k G u. Then S : u\ dom(s) — > [u] <ul is a 
finite k-slalom above s, if 

(1) Mi & oj\ dom(s) \S(i)\ < k, 

(2) V°°i G u \ dom(s) S(i) = 0. 

Definition 3.3 ht(S) = min{i Gu \ dom(s) : Vj > i S(j) = 0}. 

Definition 3.4 Let S be a finite fc-slalom above s and t 6 E. Then t escapes 
SiitDs, \t\ > ht(S) and Vi G [dom(s), dom(t)) t{i) £ S{i). 

Definition 3.5 Let s G £ and F C {t G S : t D s}. Then F zs fc-/at a6ove 
s, if for every finite fc-slalom S above s there exists t G F escaping S. 

Remark 3.6 It is easy to see that if k > 1 and F is fc-fat above s then for 
every finite /c-slalom 5 1 above s there exist arbitrarily long £'s in F escaping 
5 1 . (Otherwise, just extend S so that ht(S') is bigger than the length of all 
£'s escaping S.) 
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This immediately yields the following. 

Fact 3.7 If F is k-fat above s and V is a finite set then F\V is also k-fat 
above s. 

Recall that (£, c) is tree, that is, for the purposes of the present paper, 
a partially ordered set such that for each o G £ the set {a' G £ : a' C or} is 
finite. The n th level of a tree is the set of those points that have exactly n 
smaller elements. If 7^ T C £ then (T, c) is a tree itself. 

Notation 3.8 If t G T then succr(t) will denote the set of immediate suc- 
cessors oft in T. We simply write succ(t) when there is no danger of con- 
fusion. We say that T has a unique root if it has a unique G-minimal el- 
ement. In such cases this root will be denoted by root(T). For t G T let 
T[t] = {seT :sDt}. 

Now we define our notion of forcing. 

Definition 3.9 Let p G P iff 

(1) pc£, 

(2) p has a unique root (in particular, p 7^ 0), 

(3) V£ G p sucCp(t) is 1-fat above t. 

(4) Vk E u y°°t G p succp(t) is fc-fat above t. 
If p, p' G P then define 



We will usually simply write < for < P . 

We will often use the following easy consequence of (j4j). 

Fact 3.10 If t G p G P and k G 00 then there exists s G p such that succ p (s) 
is k-fat above s. 

First we prove that P is nontrivial. 
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Lemma 3.11 Let k > 1. If H is k-fat above t then H contains a subset 
consisting of pairwise incompatible sequences that is (k — l)-fat above t. 

Proof. Let {S n } neuj be an enumeration of the (k — l)-slaloms above t. It 
clearly suffices to recursively pick pairwise incomparable t n 's in H such that 
\t n \ > is strictly increasing and t n escapes S n . Suppose {t m } m<n has already 
been constructed in such a manner. Then we can form a A;-slalom by adding 
the "last elements of the t m 's" to S n , that is, let 



SL 



S n (i) U {t m {\t m \ - 1)} ifi = |t m |- 
Sn(i) otherwise. 



Then S' n is indeed a fc-slalom, hence we can choose a t n escaping it. By 
Remark 13.61 we may assume \t n \ > |t n _i|. Then the definition of S' n shows 
that t n is incomparable to t m for every m < n, and we are done. □ 



Lemma 3.12 P ^ 0. 

Proof. We inductively construct the levels l n of a tree pCS such that 

(1) \k\ = 1, 

(2) every l n consists of pairwise incomparable sequences, 

(3) Wn Vs G l n +i^t G l n t S s, 

(4) Vn Vt G /„ n is |t| + 1-fat above t. 

By Q we clearly have \t\ > n for every t G Z n . Moreover, since E is a 
finitely branching tree, ([2]) implies that Vfc V°°t G Z n \t\ > k. Using these 
two facts and (jlj) it is easy to see that if such a sequence {l n } n exists then 

Let us now check that we can carry out this induction. Suppose that 
such an {l m } m < n has already been constructed. It is easy to see that £[£] is 
\t\ + 2-fat above t for every t G E. Hence, using Lemma \'S. 11 \ for every t G /„, 
we can pick H t C S[t] consisting of pairwise incomparable elements that is 
\t\ + 1-fat above t. (We may assume t £ H t .) Then setting l n+ \ = [J tel H t 
completes the proof. □ 

The following fact is immediate. 
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Fact 3.13 IftepeF then p[t] G P, p[t] < p, and root(p[t]) = t. 

This easily yields the following three statements. 

Corollary 3.14 P is a separative partial order, and there are incompatible 
conditions below every condition. 

Corollary 3.15 {p G P : sucCp (root (p) ) is k-fat above root(p)} is dense in 
P for every k G u>. 

Corollary 3.16 {p G P : |root(p)| > k} is dense in P for every k G u. 

Next we describe how P adds a generic real. The last corollary easily 
implies that if G C P is a generic filter then xq = U p eG roo ^(^) * s a f unc ti° n 
Xg G rimew From now on we denote by x a name for this generic real. 

Remark 3.17 Some textbooks require that forcing posets have largest ele- 
ments, but our P has no such element. One possible answer to this problem 
is that one can actually do forcing without largest elements (since we can 
basically 'add a largest element to P'), and hence some other textbooks ac- 
tually avoid largest elements in the definition of forcing posets. But there is 
another possible answer in case of P; by mimicking the proof of Lemma 13.121 
it is not hard to see that P is dense in 

P = { p c £ : VA; G u V°°t G p p[t] is fc-fat above t}, 

which already has a largest element, namely S. 

The reason why we prefer P to the apparently simpler Po is that it fits our 
fusion arguments (inductive constructions) better. 

3.2 Properness and preservation of non-meagreness 

It will be necessary, of course, to prove that P is proper, but for the intended 
iteration we will need a stronger property. Recall that p' G P is 07t-generic, 
if for every dense open D C P if D G Wl then p' Ih 11 D n G n Ti ± 0" . (Here 
G is a name for the generic filter.) 
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Definition 3.18 A forcing notion P is said to be Cohen-preserving if for 
every condition p G P, every countable elementary submodel Wl such that 
Pi P 5 <p£ QJl and every real c that is a Cohen over SOT, there is an OJt-generic 
condition p' < p such that p' lh "c is a Cohen real over 9Jt[G]". 

We now spell out this last clause in a bit more detail. For more in- 
formation see e.g. [2]. Let J 7 = {/ : E — E | Va G E f(a) D 
a}. Then the dense open subsets of rimew^ m + 3 are P rec i se ly t ne se ts 
of the form Uf = U (T es[/( <J )]' wnere / ranges over J 7 . Then p' lh 
"c is a Cohen real over S0T[G]" means that if / is a name for an element of 
7 and / G 2JT then p' lh "c &Uj". 

It is not hard to see that the notions of Cohen-preserving and second cat- 
egory set preserving partial order does not depend on the underlying Polish 
space. We will only use that HmGo; and R are the same in this respect, 

which follows e.g. from the fact that we can throw away countable sets from 
these spaces so that the remaining sets are homeomorphic. (See the map in 
f ll.ip in the discussion preceding Theorem 11.171 ) 

The following results are well-known, see e.g. [2]. 

Theorem 3.19 Cohen-preserving partial orders are proper and they pre- 
serve second category sets. The countable support iteration of Cohen- 
preserving partial orders is also Cohen-preserving. 

Lemma 3.20 Let p* G P, /* be a name for an element of J 7 and D* be a 

dense open subset o/P such that p* , /* , D* G DJl. Then there exists q* < p* 
such that q* G DOT n D* and q* lh "c G Uf. " . 

Proof. Define 

V = \J{[a f ] : 3g* < p* 3a G E q* lh u f*(a) = a' "}. 

It is not hard to see that V C Hmgw is dense open and V G Wl. Since 

c is Cohen over 9JT, we obtain c G V, so we can find q*, a and a' such that 
c G \a'\ and q* lh l '/*(cr) = a' " . Let us now fix a and cr', then clearly 
3q* E D* q* < p* q* lh u f*(a) — a' ". Applying elementarity to this last 
formula we obtain such a g* G DJl. Since g* lh "/*( cr ) — °"' " clearly implies 
q* lh "c G Uj ", the proof is complete. □ 

Now we are ready to prove the main result of the section. The proof will 
essentially be an inductive construction of a condition. Unlike in the proof of 
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Lemma [3.12} we will not build the tree 'level-by level', but we will perform 
a kind of 'back-and forth' fusion instead. The only place where this more 
complicated fusion is essential is Lemma I3.34[ but we decided to use this 
method here in a simpler situation as well to make the reading of Lemma 
13.341 easier. 

Lemma 3.21 P is Cohen-preserving (and hence proper, as well). 

Proof. Let {/„} new enumerate the names for elements of J 7 that are in OJt, 
and let {D rl } neu] enumerate the dense open subsets of P that are in SDt. 
For n G u> we will inductively define 

(i) s n e E, 

(ii) q n e P, 

(iii) t n G E, 

(iv) p n e F, 

such that for every m < n the following hold: 

(1) t m e Pn, 

(2) succ Pm (t m ) \ {s , • • • , s n } C succ Pn (t m ), 

(3) succ Pm (t m ) is (m + l)-fat above t m , 

(4) p>p and p m > p n , 
(5) 

(6) q n E D m , 

(7) g„lh "ceU /m ». 

We will make sure that every stage of the induction will be carried out 
in 371, and we will tacitly assume that all object we pick at the stages are in 
971. (The whole induction will of course not be in DJl.) 

Let us start with n = 0. Put so = 0. By Lemma 13.201 Corollary 13.151 
and Fact 13.131 there exists qo < p such that qo e Do, qo lh "c G Uf ", and 
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if Iq = root(go) then succ ?0 (to) is 1-fat above t . Setting p = q finishes the 
th step. It is not hard to check that the inductive assumptions are satisfied. 

Let us now assume that s m ,q m , t m and p m have already been defined for 
m < n satisfying the inductive assumptions. For every m let {S^jkeu be an 
enumeration of the set of (to + l)-slaloms above t m . To start the n + I s * step, 
first we need to pick a t m for some m < n. We make sure by some simple 
bookkeeping that during the course of the induction each t m will be picked 
infinitely many times, and when we visit the node t m for the k th time then 
we take care of (we construct a t n+ \ above t m escaping S^J. 

So let us assume that we are at the n + 1 st step and we pick t m for the k th 
time. Inductive assumption Q yields that succ Pm (t m ) is (to + l)-fat above 
t m , hence so is succ Pm (t m ) \ {s , . • • , s n } by Fact 13.71 Thus we can fix an 
s n+ i G succ Pm (t m ) \ {s , • • • , s n } escaping the (m + l)-slalom S^ n . By (j2J) we 
have s n+ \ G p n as well. Applying Lemma [3]20] n + 2 times we obtain a q n +\ < 
Pn[s n +i] s uch t hat q n+1 G flm <n+i D m and q n+l Ih "c G fl m <n+i U f m "• B y 
Corollary 13. 151 and Fact 13.131 we may assume that if t n+ i = root(g n+ i) then 
succg n+1 (t n+ i) is n + 2-fat above t n+1 . Setting p n+l = (p n \ p n [s n+1 }) U q n+1 
finishes the n + 1 st step. 

Now we check that the inductive assumptions are satisfied. Items ([1]) and 
(J2]) follow from the structure of the fusion. Namely, it is not hard to see that 
at the n + 1 st step we only modify p n in the 'cone' p n [s n+ i], and this cone 
does not contain the earlier t m 's, moreover, an element of succ Pm (t m ) only 
'disappears' from p n when it is picked as an s n+ \. Items p]), (151), (151) and (0) 
are straightforward from the construction, and ([3]) follows from (jBJ). 

Let us now define p' = {t m } m g w . It is easy to see that p' G P, since we 
made sure by the bookkeeping that succ p /(t m ) is m+ 1-fat above t m for every 
rn. Combining ([T]) and (J3J) we obtain 

P' <Pn (3.1) 

for every n, and also that p' < p. 

All that remains to be shown is that p' is OJt-generic and p' lh 
"c is a Cohen real over 9Jt[G]". 

First we check that p' is 971-generic. Let n G u be fixed, then we have 
to show that p' Ih u D no D G D 971 7^ 0". Let p" < p' be arbitrary, it suffices 
to find a p w < p" such that p w Ih u D no n G n 9)t 7^ 0". Since every condition 
is infinite, there exists n > no such that £ n G p". By ([6]) we have g n G D no 
and also g n G so g n Ih u D m fl G fl 971 7^ 0". Thus, (J33J and © imply 
< P'[*n] < Pn[t n ) = <ln, so we are done by choosing p 1 " = p"[t n ). 
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A similar argument shows that p' lh "c is a Cohen real over £Dl[G]". In- 
deed, for every n and p" < p' there exists n > n such that t n G p". Then 
g n lh "c G ^/ 9™ € 9^, and p'" = p"[t n ] < p'[t n ] < p n [t n ] = q n , so we are 
done. This finishes the proof of the lemma. □ 



3.3 The Main Lemma 

Our main lemma will describe how a single step in the iterated forcing con- 
struction works. 

Lemma 3.22 Let X & V such that X C rimew an d X is non-meagre 

in every non-empty open subset of []mew^ m + 3. Then P lh "X fl (Cek ~ 
x) is non-meagre in Cek — x" . 

Proof. It is not hard to see that if a set H C Cek — x is meagre in Cek — x 
then there exists a decreasing sequence of open sets U n C rime^ ^™>+3 such 
that U n C B(Cek — x, ^tj), U n fl (Cek — x) is dense in Cek — % and 
fin U n r\ H = ty. (Here B(A, e) denotes the ^-neighbourhood of the set A.) 

Hence let us assume that there exist p G P and a name {U n } n( z LJ for a 
decreasing sequence of open subsets of Yimeui ^ m + 3 sucn that p lh u U n C 
B(C E k - x, f/ n n (CW - x) is dense in C EK - x and f| n ^«nX = 0" . 

Define 

R p , { u n }^ = 0- e II Z -+3 : V < p,j/ lh "r G f|^"}- 



For the definitions and basic facts concerning analytic sets, sets with the 
property of Baire, etc, we refer the reader to [13J. 

In the next subsection we will prove that we can assume (by replacing p 
with a stronger condition, if necessary) that R p {[> n } ng ^ is analytic. Therefore 
it possesses the property of Baire. Moreover, in Subsection 13.3.21 we will 
prove that R p w n \ neu is non-meagre. Let us now accept these statements for 
the moment. Then R p w n \ neu is co-meagre in a non-empty open set, thus 
Xf]R„ <jj x ^ 0, so we can fix an r G X fl R n u y i . But then r G X and 
p' lh "r G H„ U n " for some p' < p, thus p' lh " f| n U n n X ^ 0". On the other 
hand, p' < p implies that p' lh " C| n U n fl X = 0" , which is a contradiction. □ 

Corollary 3.23 Let X G V, X C Ylmeuj , X is non-meagre. Then 
P lh "3t G rimew such that X D (CW + £) ^ s non-meagre in Cek + £" ■ 
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Proof. Let Q be the analogue of the rationals, that is, Q = {q G 
rimew : V°°m g(m) = 0}. Then X + Q is non-meagre in every 

non-empty open subset of n m&u Z m+3 , hence P lh "(X + Q) fl (CW — 
x) is non-meagre in Cek — x" by the previous lemma. But Q is count- 
able and X + Q = \J qeQ X + q, so P lh "3g G Q such that (X + q) f] 

{Cek — x) is non- meagre in Cek — x" . But then P lh "X fl {Cek — x — 
q) is non- meagre in Cek — x — q" and we are done. □ 

We still have to prove the two statements concerning R p {(j n } neuj - 
3.3.1 Analyticity of R pAiJn}n ^ 

As above, let p G P and {U n } new be a name for a decreasing sequence of open 
sets of rLeu, Z «+3 such that p lh u U n C B{C E k - x, U n D (CW - x) is 

dense in Cek — x and P| n f/ n fl X = 0" . Recall that 

= i rE II Z -+3 : V < P,P' IH "r G fl^n"}- 

Lemma 3.24 There exists a q < p such that R q n y neuj is analytic. 

We will split the proof into several steps. 

Definition 3.25 Let p G P. A set B C p is called a barrier if it intersects 
every infinite branch of p. It is open, if s, t G p, s C t, s G -B imply t G £>. 

Definition 3.26 Let p and {t/„}„ ecJ be as above. Then p is nice with respect 
to {U n } n€LU if for every s G £ and every n G w 

5 s ,n = {t e p : p[t] lh "[s] C f>„" or p[i]'< lh [s] £ U n "} 

is a barrier. (It is clearly open.) 

Note that if B C p is an open barrier and q < p then g fl -B 7^ 0. 

Lemma 3.27 v4sswne £/ia£ p nice wift respect to {U n } neuJ . Let q* < p, 
n* G uj, r G and q* lh "r G t/„*". T/ien there are t* G g* and 

k* eu such thatp[t*] lh u [r\k*] C */„.". 
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Proof. There are q' < q* and k* G co such that q' lh u [r\k*} C U n *". 
Since B r \k*^ n * is an open barrier in p and q' < p, we obtain that there is 
a t* G q' fl B r \ k ^ n *. Then p[f ] lh "[r|fc*] ^ U n * n is impossible, since then 
q'[t*} < p[t*],q' would force two contradicting statements. Hence p[t*] Ih 
"[r|fc*] C £/„*" by the definition of B r \k*, n *, and we are done. □ 

Lemma 3.28 Assume that p is nice with respect to {U n } n< z u . Let r G 
Y\ m£ul 7j m+ 3 be arbitrary. Then r G R p {u n } neuj iff there exists a sequence 
of sets B n C p and a sequence of functions (p n : B n — » co such that for every 
n G co 

(1) \B \ = 1, 

(%) S„ consists of pairwise incomparable sequences, 
(3) Vt G 3s G £ n s g t, 

(^) Vs G £ n (p n (s) > n, 

(5) \/k E to V°°s G 5 n y? n (s) > k, 

(6) Ms G 5 n {t G 5 n+ i : £ D s} <p n (s)-fat above s, 

(7) VteB n 3keco p[t] lh u [r\k] C U n " . 

Proof. Let us first suppose r G R p {(/ n } neu] , that is, p' lh "r G fin f° r 
some p' < p. We construct {B n } n&LU and {</5 n }neoj by induction on n. We will 
make the induction hypothesis that 

Vs G B n succp'(s) is y? n (s)-fat above s. 

Applying the previous lemma with g* = p' and n* = we obtain to £ J 5 ' 
and k G co such that p[t ] lh "[r|fc ] C U V . Put 5 = {£ }. By Fact I3TTU1 
we may assume (by extending £ i n p' if necessary) that succ p '(£o) is 1-fat 
above £ . Define <£>o(£o) = 1- Then all requirements imposed on B and (p 
are satisfied. 

Suppose that B n and (p n satisfying all requirements have already been 
constructed. For each £ G Uses succ p /(s) let us apply the previous lemma 
with q* = p'[t] and n* = n+1. Thus we obtain Ut G p', UfDt and k t G co such 
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that p[ut] lh "[r |A;t] C U n +i" ■ Let ip : [J s€B succy(s) — > to be an arbitrary 
function satisfying 

VtG |J succ p /(s) ip{t) > n + 1 

sg-B„ 

and 

Vk E u V°°t G |J succ p ,(s) ^(0 > fc- 

sGB n 

Using Fact 13. 101 we may assume that u t is ^(t)-fat above u t for every t. (Note 
that extending Ut in p' if necessary does not harm any of the requirements.) 
Then putting B n+ i = {u t : t G [j s€B succ p /(s)} and cp n +i(ut) = ip(t) finishes 
the proof of this direction. 

In order to prove the other direction, let us assume that {B n } neuJ and 
{(fnjneu satisfy all requirements. Set p 1 = M B n . It is easy to see that 
p' G P and p' < p. Therefore it suffices to check that for every no G w we 
have p' lh "r G U no " . Otherwise, there exists a p" < p' such that 

p" IK u r£U no ". (3.2) 

It is easy to see from the construction of p' that B' nQ = {s G p' : 3t G B no t C 
s} is an open barrier in p', hence p" PI -B^ 7^ 0. Thus there are t G -B no and 
s D t with s G p". Then p"[s] < p[t],p", and p[t] lh "r G f/„ " by (0), which 
is a contradiction by (13 .2p . □ 

Lemma 3.29 Lei p and {t/ n } new &e as above. Then there exists q < p that 
is nice with respect to {U n } neuJ . 

Proof. The proof will be similar to the previous inductive construction, so 
we will omit some details. Let {(s,, n,)},^ be an enumeration of S x u. We 
inductively define a sequence Bi C p and for every t G Bi a condition p t < p 
with root(pi) = t as follows. 

The fact 'g lh (p or g II — >(p' will be abbreviated as q\\(p. 

There exists p' < p such that p'||"[so] C £/ n o"- We may assume that 
succ p /(root(p')) is 1-fat above root(p'). Let £ = root(p') and put i?o = {^o}j 
Pt = p'- 

Now assume that Bi and pt for every t G -B« have already been con- 
structed. For every t £ Bi and every it G succ Pt (t) find p' < pt[u] such that 
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C U ni+1 " and succ p /(root(j/)) is 'sufficiently fat above root(p')'. 
Then let B i+ % be the set of these root(j/)'s and let p roo t(p') — P '■ This finishes 
the general step of the induction. Note that Pt||"[sj] C U n " for every j Gw 
and every t G Bi. 

Then it is not hard to see that q = (J i Bi G P and q < p. It easily follows 
from the construction that every Bi is a barrier in q. Let us now check that 
q is nice with respect to {U n } neuJ . So let us fix i G u, and it suffices to show 
that q[t]\\ "[sj] C U n " for every t G Bi. But this is clear, since p t \\ "[sj] C U n " 
and g[t] < p t . □ 

Now we are ready to prove Lemma 13.241 
Proof. By the previous lemma we may assume that p is nice with respect 
to {U n } neoj . Define 

{(r, {B n } neu} , {(p n } n€uJ ) : r, {B n } neu3 and {(p n } neul are as in Lemma 
C J] Z m+3 x (2T x (2^-)-, 

where Z m+ 3,u; and p are all equipped with the discrete topology, hence this 
huge ambient product space is compact metric, therefore Polish. It suf- 
fices to prove that B p |f> n } ng ^ is a Borel set in this product space, since then 
R„ stt \ , which is the projection of B„ ITT x on the first coordinate, is 
analytic. We mostly leave this standard but very lengthy computation to 
the reader, and only deal with the most interesting clause, that is, Lemma 

E2HKJ7D. 

The conditions 'Vn G u\ 'Vt G p\ H G B n \ '3A; G u;' are clearly Borel, so 
it suffices to check that for fixed n, t and k 

V n ,t,k = {r G J] Z m+3 : p[t] Ih u [r\k] C f/ n "} 

is Borel. But clearly 

Vn,t,k = \J{[s] :s6S,H = fc,p[t] Ih C f/ n "}, 
so it is actually a union of basic clopen sets, hence open. □ 
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3.3.2 Non-meagreness of R p iu n y neu 

Yet again, let p G P and {U n } neui be a name for a decreasing sequence of open 
sets of n m&u ^ m +3 such that p lh "f/ n C 5(CW - x, ^), U n n (CW - x) is 
dense in Cek — i and (\ C/ n fl X = 0" . Recall that 

R p , { u n Ue. = i r ^U Z -+3 : 3g < p, q lh "r G f| £>„"}• 

Lemma 3.30 Let q* < p, s* G E and 1* G w snc/i t/iat g* lh "[s*] n (CW - 
x) 7^ 0". Then there exist q** < q* and s** G E, s** D s* such that q** lh 
"[s**] n (CW - x) ^ and [s**] C I/,.". 

Proof. Set C = - x. Since p lh "J7> D (7 is dense open in C" and g* lh 
"[s*] n C is non-empty open in & we obtain that q* lh "[s*] rH/j-flC^ 0". 
Since [s*] fl t/j* is a name for an open subset of Hmew an d if an open 

set meets a set then it contains a basic open set meeting the same set, we 
infer that q* lh "3s** G E, [s**] DC ^ 0, [s**] C [s*] rW,.". Hence there exist 
g** < g* and s** G E, s** D s* such that g** lh u [s**}nC ^ and [s**\ C I/,.". 
□ 

Definition 3.31 We will write s\\t to denote that s(i)+t(i) ^ i + 2 for every 
i < min(|s|, \t\). 

For p G P and t G E the symbol p||t will abbreviate that s||t for every 
s G p. 

The following fact can be easily checked by a standard argument using 
that p lh if •<=>- Vp' < p 3p" < p' p" lh if. The details are left to the reader. 

Fact 3.32 Let p G P and t G E. 27ien £/ie following are equivalent. 

1. p\\t, 

2. p\^ u [t}n(C EK -x)^Q)". 

We will also need one more lemma. The proof, which is left to the reader 
again, follows easily from the definition of fatness. 

Lemma 3.33 Let k > 0, s G E ; F C {s G E : s D Sq} be k-fat above s , 
and also let a G E such that s \\<7. Then {t G F : £||<x} is k — 1-fat above s . 
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We are now ready to prove what we are aiming at. 
Lemma 3.34 R p {u n \ n&u is non-meagre. 

Proof. We have to show that R p {jj n } n£uj intersects every dense Gs set, so it 
suffices to prove that R p su n \ n£u H f] n V n = for every sequence {V n } neul of 
dense open subsets of rj mgw Z m+ 3. The proof will work as follows. On the 
one hand, we will inductively define a strictly increasing sequence {r n } ngw of 
elements of E such that [r n ] C V n , which will of course imply that if we set 
r = Un r « then r G f] n V n . On the other hand, we will also simultaneously 
carry out a fusion argument similar to the one in the proof of Lemma 13.211 
and obtain a p' < p such that p' lh "r G f] n U n " . This will show r G 
{Un}neu> ^ Hn w hich will complete the proof. 

Let us now start the fusion. The main differences between this argument 
and the one in Lemma 13.211 will be that we will use Lemma I3.3UI instead of 
Lemma I3.20[ and we will be building the well. 

For n E u we will inductively define 

(i) s n G E, 

(ii) Qn e P, 

(iii) t n G E, 

(iv) r n G E, 

(v) Vn e P, 

such that for every m < n the following hold: 

( 1 ) '"n 1 1 j 

(2) \t"u\ ^ |^m|; 

(3) t rn G p n , 

(4) succ Pm (t m ) \ {s , • • • , s n } C succ Pn (t m ), 

(5) succ Pm (t m ) is (m + 2)-fat above t m , 

(6) p > p and p m > p n , 
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(7) Qm Pin \pm\ i 

(8) g m lh"[r m ]cf/ m ". 

Let us start with n = 0. Put sq = 0. Applying Lemma 13.301 to p, 
and 0, then using Corollary 13.151 and Fact I3.13[ we obtain that there exists 
Qo < V an d r' G S such that q lh "[rg] fl (CW — i) 7^ and [r ] C f/ ", and 
if t = root(g ) then succ go (t ) is 2-fat above t . Then r' \\t by Fact 13.321 
Hence we can clearly find an r' ' D r' such that |r '| > |£o| and ?™q | I^o- Finally, 
since Vq is dense open, we can extend r' Q ' further to obtain an r$ D r' ' with 
[vq] C Vq. Setting po = qo finishes the th step. It is not hard to check that 
the inductive assumptions are satisfied. (Note that ([T]) and (|2J) follow from 
\r'o \ > \t Q \, r%\\to, and r D r' \) 

Let us now assume that s m ,q m ,t m , r m and p m have already been defined 
for m < n satisfying the inductive assumptions. For every m let {S^keuj be 
an enumeration of the set of (m + l)-slaloms above t m . To start the n + I s * 
step, first we need to pick a t m for some m < n. We make sure by some 
simple bookkeeping that during the course of the induction each t m will be 
picked infinitely many times, and when we visit the node t m for the k th time 
then we take care of (we construct a t n+ \ above t m escaping S^J. 

So let us assume that we are at the n + 1 st step and we pick t m for the k th 
time. Inductive assumption (j3J) yields that succ Pm (t m ) is (m+2)-fat above t m , 
hence so is succ Pm (t m ) \ {s , . . . , s n } by Fact 13.71 Therefore {t G succ Pm (t m ) \ 
{sq, . . . , s n } : £||r n } is (m + l)-fat above t m by (jTJ) and Lemma [3.331 Thus, 
using Remark 13.61 as well, we can fix a s n+ i G succ Pm (t m ) \ {so, . . . ,s n } 
escaping the (m + l)-slalom such that s n+ i||r n , and |s n +i| > \r n \. By (j3J) 
we also have s n+ i G p n . As s n+ i||r n and |s n+ i| > |r n |, we obtain p n [s n+ i]||r n . 
Hence Lemma [3.301 applied to p n [s n+ i], r n and n+1, then Corollary 13. 151 and 
Fact 13.131 yield a q n+ i < p n [s n+ i\ and a r' n+1 D r n such that g n+1 ||r^ +1 and 
q n+ i lh C f/„+i", and if t n +i = root(g n+ i) then 

sucCg n+1 (/f: n+1 ) is n + 3-fat above t n+ i. (3.3) 

Then r^ +1 ||i n+ i, hence we can clearly find an r" +1 D r' n+1 such that |r" +1 | > 
|t n +i| and r" +1 ||t ra+ i. Finally, since V n+ i is dense open, we can extend r^ +1 
further to obtain an r n+ i D r" +1 with [r n+ i] C V^+i. Setting p n+ i = (p n \ 
Pn[s?i+i]) U Qn+i finishes the n + I s * step. 

Now we check that the inductive assumptions are satisfied. For (Tj[|) and 
([2]) it suffices to check that r n+1 ||t n+1 and |r n+1 | > |t n +i|, which is analogous 
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to the case n = above. Items and (jl]) follow from the structure of the 
fusion, as already described in Lemma 13.211 Namely, at the n + 1 st step we 
only modify p n in the 'cone' p n [s n+ i], and this cone does not contain the 
earlier t m 's, moreover, an element of succ Pm (i m ) only 'disappears' from p n 
when it is picked as an s n+ i. Items ([6]), ([7j), and ([8]) are straightforward from 
the construction, and §5§ follows from (J7J) and (I3.3p . 

Let us now define p' = {t m } m&UJ . It is easy to see that p' G P, since 
succ p '(t m ) is m + 1-fat above t m for every m. Combining ([3|) and (Q we 
obtain 

P' < Pn (3.4) 

for every n, and also that p' < p. 

What remains to be shown is that p' lh "r G f] n U n " , that is, p' Ih 
"r G £/ no " for every fixed no- Let p" < p' be arbitrary, then it suffices to 
find a p'" < p" such that p'" lh "r G £/ no "- As every condition is infinite, 
there exists n > uq such that t n G p" . Then (13. 4p . ([7]), and ([8]) imply 
p"[t n ] < P'[tn] < Pn[^n] = Qn ^ "[r n ] C Z7 n " . Therefore, since the ?7 n 's are 
decreasing and r G [r n ], we obtain p"[t n ] lh "r G f/ no ". Thus p w = p"[t n ] 
works, and this finishes the proof of the lemma. □ 



3.4 Putting the proof together 

Theorem 3.35 (Second Main Theorem) It is consistent with ZFC that 
for every non-meagre set X C Ylrneu there is some t G Yl mew % m +3 

such that X D {Cek + t) is non-meagre in Cek + t. 

Proof. Iterate P of length U2 with countable support over a model 
V of the Continuum Hypothesis to obtain V a for a < U2- If K, 2 |= 
X C rimeoj is non-meagre, then by an easy reflection argument there 

is an a < U2 such that V a \= X n V a is non-meagre (see the anal- 
ogous [TJ Lemma 12.]). Applying Corollary 13.231 yields that in V a+ i 
there is some t a+1 G Yl m£ui Z m+3 such that V a+ i \= (X n V Q ) fl (C^^ + 
is non-meagre in Cek + t a+ \. Then Theorem 13.191 implies that V^ 2 |= 
(X fl V a ) H (C^k + t Q +i) is non-meagre in + t a+ i. Hence for the larger 
set we also obtain V U2 \= X fl (Cek + i a +i) is non- meagre in + t a+ i, 
which completes the proof. □ 
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4 Open problems 



In this final section we collect the open questions. 
Problem 4.1 Let X C E. 

Vt G R HCantor{X + t) = =}► A(X) = 0? 

Problem 4.2 Is it consistent that there exist an atomless singular Borel 
probability measure [i such that for every X C K with X(X) > there exists 
t G R such that u.(X + t) > ? 

Problem 4.3 Is P of Definition \3.9i forcing equivalent to the Miller forcing? 
Problem 4.4 Does Theorem\EIEE hold for R instead of Yl m£uJ Z m+3 ? 
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